Survey of Results on Minimal Triangulations
نویسنده
چکیده
For any closed compact 2-manifold, there is a finite number of minimal (irreducible) triangulation. Thus, we may obtain any triangulation of a surface by splitting vertices of a minimal triangulation of the surface. The number of vertices in these minimal triangulations is linear in the genus of the underlying surface.
منابع مشابه
Minimal triangulations of graphs: A survey
Any given graph can be embedded in a chordal graph by adding edges, and the resulting chordal graph is called a triangulation of the input graph. In this paper we study minimal triangulations, which are the result of adding an inclusion minimal set of edges to produce a triangulation. This topic was first studied from the standpoint of sparse matrices and vertex elimination in graphs. Today we ...
متن کاملMinimal Triangulations of Graphs
Any given graph can be embedded in a chordal graph by adding edges, and the resulting chordal graph is called a triangulation of the input graph. In this paper we study minimal triangulations, which are the results of adding an inclusion minimal set of edges to produce a triangulation. This topic was rst studied from the standpoint of sparse matrices and vertex elimination in graphs. Today we k...
متن کاملMinimal TriangulationsofManifolds
| Finding vertex-minimal triangulations of closed manifolds is a very difficult problem. Except for spheres and two series of manifolds, vertex-minimal triangulations are known for only few manifolds of dimension more than 2 (see the table given at the end of Section 5). In this article, we present a brief survey on the works done in last 30 years on the following: (i) Finding the minimal numbe...
متن کاملTight and stacked triangulations of manifolds
Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known tight triangulated manifolds are stacked. It is known that locally stacked tight triangulated manifolds are strongly minimal. Except for three infinite series ...
متن کاملar X iv : 0 90 3 . 01 12 v 1 [ m at h . G T ] 2 8 Fe b 20 09 Coverings and Minimal Triangulations of 3 – Manifolds
This paper uses results on the classification of minimal triangulations of 3-manifolds to produce additional results, using covering spaces. Using previous work on minimal triangulations of lens spaces, it is shown that the lens space L(4k,2k − 1) and the generalised quaternionic space S/Q4k have complexity k, where k ≥ 2. Moreover, it is shown that their minimal triangulations are unique. AMS ...
متن کامل